Library Cataloguing and Role and Reference Grammar for Natural Language processing Applications

Several potential application of natural language processing have proven to be intractable. In this paper, we provide and overview of methods from library cataloguing and linguistics that have not yet been adopted by the natural language processing community and which could be used to help solve some of these problems

Parsing Using the Role and Reference Grammar Paradigm

Much effort has been put into finding ways of parsing natural language. Role and Reference Grammar (RRG) is a linguistic paradigm that has credibility in linguistic circles. In this paper we give a brief overview of RRG and show how this can be implemented into a standard rule-based parser. We used the chart parser to test the concept on sentences from student work. We present results that show the potential role of this method for parsing ungrammatical sentences

Action Stories for Counter Terrorism (extended abstract)

Due to the raised terrorist threat worldwide, there is an urgent need to research that assists security and police services to protect the public and key assets and to prevent attacks from taking place. Successful protection and prevention may require potential and known suspects to be monitored or arrested. These operations are high risk because inappropriate surveillance, interview or arrest may have damaging political, public relations and intelligence effects. In addition to better tracking information on which to base suspicions, the security and police services need to have confidence that operations will yield evidence that can demonstrate conclusively that a deceptive activity such as a terrorist attack was in the process of being planned or executed before an operation takes place

Proportions of r-regular elements in finite classical groups

For a prime $r$, we obtain lower bounds on the proportion of $r$-regular elements in classical groups and show that these lower bounds are the best possible lower bounds that do not depend on the order of the defining field. Along the way, we also provide new upper bounds and answer some open questions of the first author, P\'{a}lfy and Saxl.Comment: 22 page

Erosion versus construction: The origin of Venusian channels

Lava channels are a common feature in the volcanic regions of the Moon, and have now been observed on Venus. There has been much debate about the origin of lunar channels as to whether they are the result of erosional (either thermal or mechanical) or constructional processes. It is necessary to determine the criteria to distinguish between the different types of channels. The clearest evidence is that the presence of levees indicates that the channel experienced a constructional phase for a period. One example of a channel of this type in the southeast region of Aphrodite Terra appears to show both erosional and constructional characteristics. It is approximately 700 km long with an average width of about 1 km. It drops a distance of 700 m from beginning to end, which means that the average slope is 0.06 degrees. Its source may have been a graben situated at the northwest end of the channel. It appears to have different origins along its length. The lack of levees near the source suggests that the channel is erosional in this region. The presence of levees indicates that a constructional phase has occurred. These are formed by lava repeatedly splashing over the channel sides and solidifying. Evidence of levees is seen further away from the source. However, the presence of levees does not mean that the lava was not also eroding and deepening the channel. Thus, in conclusion, our example channel is very sinuous and there is evidence of erosion. There may also have been overflow here. In its middle reaches it roofs over and has the characteristics of a lava tube. In the lower reaches there is strong evidence for the presence of levees indicating construction. On Earth, limited amounts of erosion may occur in basaltic lava channels, although not nearly on the same scale as on the planets just mentioned. For lava erosion on Earth to occur to a comparable extent, excessive eruption times are required. However, low-viscosity komatiite lava may erode to a larger extent and there is direct evidence that carbonatite lava erodes when the underlying strata is also carbonatite. Previously, it has always been assumed that for thermal erosion to occur the flow must be turbulent. Recent findings indicate that this may be a false assumption and that laminar flow may be effective in eroding the substrate

Robust point correspondence applied to two and three-dimensional image registration

Accurate and robust correspondence calculations are very important in many medical and biological applications. Often, the correspondence calculation forms part of a rigid registration algorithm, but accurate correspondences are especially important for elastic registration algorithms and for quantifying changes over time. In this paper, a new correspondence calculation algorithm, CSM (correspondence by sensitivity to movement), is described. A robust corresponding point is calculated by determining the sensitivity of a correspondence to movement of the point being matched. If the correspondence is reliable, a perturbation in the position of this point should not result in a large movement of the correspondence. A measure of reliability is also calculated. This correspondence calculation method is independent of the registration transformation and has been incorporated into both a 2D elastic registration algorithm for warping serial sections and a 3D rigid registration algorithm for registering pre and postoperative facial range scans. These applications use different methods for calculating the registration transformation and accurate rigid and elastic alignment of images has been achieved with the CSM method. It is expected that this method will be applicable to many different applications and that good results would be achieved if it were to be inserted into other methods for calculating a registration transformation from correspondence

DScent Final Report

DScent was a joint project between five UK universities combining research theories in the disciplines of computational inference, forensic psychology and expert decision-making in the area of counter-terrorism. This document discusses the work carried out by Leeds Metropolitan University which covers the research, design and development work of an investigator support system in the area of deception using artificial intelligence. For the purposes of data generation along with system and hypothesis testing the project team devised two closed world games, the Cutting Corners Board Game and the Location Based Game. DScentTrail presents the investigator with a ‘scent trail’ of a suspect’s behaviour over time, allowing the investigator to present multiple challenges to a suspect from which they may prove the suspect guilty outright or receive cognitive or emotional clues of deception (Ekman 2002; Ekman & Frank 1993; Ekman & Yuille 1989; Hocking & Leathers 1980; Knapp & Comadena 1979). A scent trail is a collection of ordered, relevant behavioural information over time for a suspect. There are links into a neural network, which attempts to identify deceptive behavioural patterns of individuals. Preliminary work was carried out on a behavioural based AI module which would work separately alongside the neural network, with both identifying deception before integrating their results to update DScentTrail. Unfortunately the data that was necessary to design such a system was not provided and therefore, this section of research only reached its preliminary stages. To date research has shown that there are no specific patterns of deceptive behaviour that are consistent in all people, across all situations (Zuckerman 1981). DScentTrail is a decision support system, incorporating artificial intelligence (AI), which is intended to be used by investigators and attempts to find ways around the problem stated by Zuckerman above

DScentTrail: A new way of viewing deception

The DScentTrail System has been created to support and demonstrate research theories in the joint disciplines of computational inference, forensic psychology and expert decision-making in the area of counter-terrorism. DScentTrail is a decision support system, incorporating artificial intelligence, and is intended to be used by investigators. The investigator is presented with a visual representation of a suspect‟s behaviour over time, allowing them to present multiple challenges from which they may prove the suspect guilty outright or receive cognitive or emotional clues of deception. There are links into a neural network, which attempts to identify deceptive behaviour of individuals; the results are fed back into DScentTrail hence giving further enrichment to the information available to the investigator

Leading-edge slat optimization for maximum airfoil lift

A numerical procedure for determining the position (horizontal location, vertical location, and deflection) of a leading edge slat that maximizes the lift of multielement airfoils is presented. The structure of the flow field is calculated by iteratively coupling potential flow and boundary layer analysis. This aerodynamic calculation is combined with a constrained function minimization analysis to determine the position of a leading edge slat so that the suction peak on the nose of the main airfoil is minized. The slat position is constrained by the numerical procedure to ensure an attached boundary layer on the upper surface of the slat and to ensure negligible interaction between the slat wake and the boundary layer on the upper surface of the main airfoil. The highest angle attack at which this optimized slat position can maintain attached flow on the main airfoil defines the optimum slat position for maximum lift. The design method is demonstrated for an airfoil equipped with a leading-edge slat and a trailing edge, single-slotted flap. The theoretical results are compared with experimental data, obtained in the Ames 40 by 80 Foot Wind Tunnel, to verify experimentally the predicted slat position for maximum lift. The experimentally optimized slat position is in good agreement with the theoretical prediction, indicating that the theoretical procedure is a feasible design method